#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#define endl '\n'
#define int long long
#define pii pair<int, int>
using namespace std;

// 已知
int n, t;
vector<int> a(4e5);
// 未知
map<pii, int> mp;
int ans;

void input()
{
    cin >> t;
    while (t--)
    {
        ans = 0, mp.clear();
        cin >> n;
        for (int i = 0; i < n * 2; i++)
            cin >> a[i];
        mp[{a[0], a[1]}] = 1;
        for (int i = 2; i < n * 2; i++)
        {
            if (mp.count({a[i-1], a[i]}) or mp.count({a[i], a[i-1]})) ans++;
            // 然后再看a[i+1]a[i]是否出现过，如果出现过且不是i-1，不是yxxy这种组合，那么也要调换一次
            mp[{a[i-1], a[i]}] = i;
            if(a[i-1]==a[i+1]) i++;// 如果a[i-1]==a[i+1]，那么a[i]a[i+1]一定不会出现，所以直接跳过
        }
        cout << ans << endl;
    }
}
signed main()
{
    input();
    return 0;
}